Some time has passed since the race in "Robbie The Reindeer" and the group of reindeers have set up a tourist business offering guided tours. When an accident occurs on one such tour Robbie believes he was saved by a long lost tribe of Vikings - supposed to have been wiped out years ago. No one believes him and they are more concerned with the business losing money. When the evil Blitzen is released from prison 50 years early he promises to help them turn things around but double crosses them with the help of a master of disguise rabbit. Robbie escapes and goes to the Viking tribe to help him and his friends overcome Blitzen.

Kevin and Perry are two 15-year-old boys whose desperation to lose their virginity is so great that it inspires a sort of awe. In the rare moments when they're not thinking about girls, Kevin dreams of being a singer, and Perry has ambitions toward becoming a dance music DJ. When Kevin and Perry manage to stop a bank robbery, they're given a sizable cash reward, and they decide to go on a holiday in Ibiza, which is supposedly populated with thousands of beautiful women willing to sleep with anyone. However, after the boys pack plenty of sunscreen and condoms, Kevin's parents announce that they're tagging along. Undeterred, Kevin and Perry make the trip and meet superstar DJ Eyeball Paul , who may or may not listen to their demo tape. The boys also encounter Gemma and Candice, two scruffy teenage girls who are nearly as eager as Kevin and Perry to get horizontal.

When a shy groom practices his wedding vows in the inadvertent presence of a deceased young woman, she rises from the grave assuming he has married her.